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Abstract 


Let т Е S, then a variant of 5 is a semigroup on 5 with multiplication ж; defined by 
ax, b = axb. Necessary and sufficient conditions when two variants of the free semigroup (free 
monoid) are isomorphic are found and all of these isomorphisms are described. 
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Анотація 


Нехай x Є S, де 5 напівгрупа, тоді варіант 5 це нашвгрупа на множині 5 з опера- 
цією ж», визначеною як аж, b = axb. Знайдено необхідні та достатні умови існування 
ізоморфізма двох варіантів вільного моноїда (напівгрупи) і описані всі такі ізоморфізми. 

Ключові слова: варіант напівгрупи, вільна напівгрупа, вільний моноїд. 


Аннотация 


Пусть г Є 5, где 5 полугруппа, тогда вариант 5 это полугруппа на множестве 5 
с операцией *,, определенной как а ж, b = атр. Найдены необходимые и достаточные 
условия существования изоморфизма двух вариантов свободного моноида (нашвгрупи) 
и описаны все такие изоморфизмы. 

Ключевые слова: вариант полугруппы, свободная полугруппа, свободный моноид. 


Вступ 


Якщо 5 довільна нашвгрупа і x Є 5 фіксований елемент, то операція *,, що визначена 
на 5 наступним чином: 


Уа, Є S : аж, b = алі, 


є асоціативною і називається деформованим множенням. Напівгрупа (5, ж.) називається варіан- 
том нашвгрупи 5, позначимо її через Sy. 

Перші результати, що стосуються варіантів довільних напівгруп, вперше з'явилися у 
роботах Дж. Хікі [5], [6], також різними авторами вивчались варіанти регулярних напів- 
груп [7], [8] та напівгруп перетворень [|9]. Так як вільні напівгрупи є універсальними об'єктами 
класу всіх напівгруп, то природньо вивчити структуру їх варіантів. Ми покажемо необхід- 
ні та достатні умови, при яких варіанти вільної напівгрупи будуть ізоморфні, опишемо всі 
ізоморфізми між варіантами вільних моноїдів та групи автоморфізмів таких варіантів. 

Зв'язаним з варіантами поняттям є інтерасоціативність. Якщо (5, -) довільна напівгрупа 
i (S, о) - нашвгрупа, що визначена на тій же множині, то (5, о) називається інтерасоціативною 
до (S,-), якщо а: (boc) = (a-b)ociao(b-c) = (ао б) · с. Термін інтерасоціативність 
було вперше використано у роботі Зупніка [10] у 1971 г. У сучасному формулюванні поняття 
інтерасоціативності вперше представлено у роботі Дроузі [2], у якій було доведено, що всі 
напівгрупи, які інтерасоціативні до довільної групи ізоморфні самій групі. Гівенс, Лінтон, 
Розін і Дішман, описали напівгрупи інтерасоціативні до вільної комутативної напівгрупи над 
п-елементним алфавітом [3]. Гоулд, Лінтон і Нельсон [4] отримали аналогічні результати для 
випадку моногенних напівгруп. Очевидно, що варіант напівгрупи є інтерасоціативним до Hel. 
Також легко перевірити, що будь-яка напівгрупа, що інтерасоціативна до моноїда, є його 
варіантом. У зв'язку з цим у даній роботі вивчаються також ізоморфізми вариантів вільного 
моноїда. 


1.  Деформована ступінь слова 


Зафіксуємо непорожню множину X. Через Xt будемо обозначать вільну напівгрупу 
над алфавітом X, а через Х" вільний моноїд над X з порожнім словом Ө. 
Нехай w Є Xt. Введемо наступні позначення: 
|w| — кількість букв у слові w. Покладемо |0| = 0; 
W — слово отримане з ш записом букв у зворотньому порядку. Покладемо 0 = 0; 
c(w) — зміст слова W (множина всіх букв слова). 
Позначимо ступінь слова w з Х" відносно операції деформованого множення через 


(ш)" = шж. Wk... xow, (ш)? = ш", w=0 (хє Х*,п є М). 
Ма 
п, разів 
Лема 1.1. [1, 3.390, Лемма 5.1| Нетай u,v,w Є ХТ, рівність vu = uw справедлива тоді 


і тільки тоді, коли існують такі а Є Xt, b € Х", що слова и, о, ш можна представити у 
вигляді 


ш-(а | (пе), (1) 


v = ab, ш = ba. 


З попередньої леми випливає, що для таких слів цу, Е Xt, що vu = uw має місце 
наступна умова: 


и = (а) 
w| = [ш < |u| & 4 о = ab, (n > 1). (2) 
w = ba, 


Нагадаємо, що слово f Е X* називається префіксом и, якщо W = ѓо для деякого у Є X*. 
Нехай и Є ХТ - довільне слово in Є М - максимальне число таке, що и = (а)?, для 

деяких а Є X*,b Є X*. Будемо позначати таке число п через deg(u) і покладемо deg(0) = 0. 
Для всіх и Є Х" якщо deg(u) < 1, то покладемо Д (и) = 0, инакше 


A(u) = { (Ба) | а € Х+, bE Х*, и = (а) &1<k <n < deg(u)}. 


Для будь-яких ро Є Х" позначимо через p(f, 0) слово, отримане з о видаленням Npe- 
фіксу f, якщо f є префіксом v і f + 0. Якщо f = 0 або f не є префиксом v, то покладемо 
p(f,v) =v. Двоїстим чином визначимо p(v, f) як 


р(о, f) = р(7, 9). 


Введемо наступні обозначения: 
w = р(иш, и), A(u) = {w|w € A(u)} (we A(u)) 


0 = plu, vu) (v € А(и)), 


Зауважимо також, що W = w для вах ш Є ХХ. 
Наступне твердження випливае з Леми 1.1: 


Твердження 1.2. Нетай и Є Х*. Множина А(и) містить ті і лише ті слова w Є XT, 
для яких 


ФЕХ* : иш = ъи, |ш| < м, 
причому v = Ù. 
Слово w Е Х+ називається примітивним, якщо 
w=v'>k=1 («є ХУ, є є М). 


Позначимо множину примітивних слів через P(X). Далі нам знадобляться наступні леми 3 
літератури: 


Лема 1.3. [1, с.390, Наслідок 5.3] Для всіх x,y Є ХТ з ху = yx випливає, що x і у 
ступені одного і того ж слова з Xt, 


Лема 1.4. |1, с.391, Лема 5.5| Нетай x,y Є ХТ. Якщо існують цілі числа р, q і слова 
u,v, u,v, w Є Х", такі, що 
ХР = uwv, у? = ии, 


Jw] > Jal + [y| = НОДІЗЇ, Ім), 
|u| = [м | (mod НОД(|а|, Їм), 


тоді x, у ступені одного і того ж слова z Є Х*. 


Зауважимо, що попередня лема буде вірною, якщо замінити умову 
|u| = || (mod НОД(|а|, м), 


на двоїсту умову 


|v] = |v] (mod НОДІІ»І, м). 
Справедлив! наступн! твердження: 
Твердження 1.5. Нехай x = (а)", де п = deg(x), а Є Xt, b Е Х" і покладемо 
A(x) = {ас|сє X*,d € X* : т = сіс}, 


(Фа) 1 <k <n}, npun> 2; 
ва | 0, при т < 2. 
тоді 
A(z) = А(2)0 B(x); а, ab є P(X). 
Доведення. Покажемо, що ba Е Р(Х). Нехай 


ba = v = (192 .. Чи) (LEN, v1, 12,..., Uo] Є X), 


тоді 
а зицій О и |а|); 
звідки 
GGG) =v.. Мир vD =) 
= tie ent uy YY = Wien ta УЕН, 


якщо l > 1, rol(n—1)+U+1> nin 2 дек(2), звідки l = 1 і ba є P(X). Аналогічно, 
аб є Р(Х). 

За визначенням множини A(x) маємо A(x) U B(x) С A(x), покажемо зворотнє вклю- 
чення. Якщо n = 2, то A(x) = A(x), припустимо, шо п > 2. Нехай існують такі c € X*,d € 
Х*,2 < т< пр<т, mo г = (c)? i (dc)? є A(x) \ (A(z) U B(x)). Очевидно, що [ба] < |4с|. 

Далі, нехай НОД(ІРа|, |ас|) = Е. З m > 2 i |dc| > |ба| маємо 


|| = (т — 1)|de| + |e] > 2|4с + |e] > |de| + Ва] — k, 
звідци i з Toro, що (фа)? = 6х9, (са)" = 4х0, згідно з двоїстим твердженням Леми 1.4 отри- 
муємо, що ba i dc ступені одного і того ж слова, але фа Є Р(Х), отже ас = (ba)! для деякого 


q Є №, тоді (dc)? = (ba)?! є B(x). З отриманого протиріччя випливає, що A(x) С A(x) U B(x) 
i, нарешті, A(x) = A(x) U B(x). 


Твердження 1.6. Skuo x = и“, деи € Р(Х), k > 1, то К = deg(z). 
Доведення. Нехай x = и" = (а), ne a € X+, b є X*, u € Р(Х) ideg(z) =n, 1<k<n 
при п = 2 очевидно, що k = п). Тоді маємо 
(пр 
(ра) =, и = =, 
|x| = Аш > 2102 (и + |ва - НОДЦи,|, ва], 


звідки згідно з двоїстим твердженням Леми 1.4 отримуємо, що и i ba — ступені одного слова. 
З Твердження 1.5 маємо ba Є Р(Х), тобто и = фа. Тоді x = (ba)! = а(фа)" 1 звідки Б = 0 i 
и = а. Нарешті, з x = (a)? = а? маємо п = К. 


2. Канонічна форма елементів Х* 


А т : є и Ы 
Зафіксуємо деяке слово x Е X*+. Приєднаємо до варіанта вільного моноїда X* нейтраль- 
ний елемент 9, : 
PE а — a — 
Vw E A, : W Оо Оа w =w, On Kn Op = br, 


i поширимо операцію приписування на Х* U {0,} наступним чином: 
90, = 0.0 =0,, 0.(хи) = (wr), = ш (ше X*U {0,}), 


та покладемо 05 = 0. 
Також будемо допускати запис вигляду V ж, 10, (v,w Є Х*), якщо існує и Є Х* таке, 
що 
(охаш), = (ои'х)0, = vw. 
Далі, при використанні приписування у відношенні елемента 0,, будемо мати на увазі 
введену часткову операцію. 
Нехай и Е Х". Введемо наступне позначення для добутку слів відносно операції жи: 


т 
[[ u= аж шо tu tun (п Є М, wi € X3 U {0,}, 
1=1 


1 покладемо 
0 
и 
i=l 


Для вах w Є X* через д,(ш) позначимо найкоротший префікс слова w такий, що d,(w) Є 
A(x) і покладемо d,(w) = 0, якщо такого префіксу не існує. 
Покладемо 617. (ш) = 4, (шх) і индуктивно визначимо gi! (w) (k > 1) як 


k—1 


gik] (ш) = ар П, б (ш), wx 


i=1 


Позначимо через [1 (и) кількість непорожніх слів 617 (ш) (i є М). 


Введемо позначення: 
1 (а) 


dlw) = |], 9200), 


j=l 


i, якщо 01 (1) Æ 0, то визначимо цап) як слово з Х", що знаходиться у запису слова Wr між 
91 (1) 1 наступним після 91(%) входженням г у слово WX, якщо таке входження існує, інакше 
wi(w) = bs. Якщо 6}(w) = 0, то визначимо wi(w) як префикс слова шт, що знаходиться перед 
першим входженням 7. 
Т : gE] sek k 1.0 911 бік) 
enep індуктивно визначимо де’ (ш) іш (1) для k > 1. Припустимо, що ôs (ш), да " (ш) 
і о" (ш) визначено для всіх 1 < k,j < т, І Є М. Позначимо через |;(w) кількість непорожніх 


слів 61" (ш) (т є N). Введемо позначення 


сл 


1 покладемо 
Чад) = dep (от, ша), 


тр—1 
т] (w) — 12р С Xy IL, gk (w), ve) 7 


i=1 
де 

k—1 

Е і і 
v= П. $: (ш) (w). 

i=1 
Визначимо wk(w) як слово з X*, що знаходиться у записі слова wx між 20" (и) i наступ- 
ним після ах0К(ш) входженням T у слово WX якщо таке входження існує, інакше wk(w) = Oy. 

1 | 

Через (и) позначимо таке число, що wi) (ш) #6, та wk(w) = 0, для всіх k > Ци). 
i,j] 


Очевидно, шо 091 = 0 для вах j > l(i). Зазначимо, що для знаходження orl (w) 


при k > 1 потрібно спочатку знайти д‘ (и), ел (ш) 11 (ш) для вах i < К. Аналогічно, для 
знаходження WË(w) потрібно знайти 9% (ш) 1 в (и) для всіх i < k, j < К. 


Нарешті, отримуємо, що слово WX можна представити у вигляді 
wr = I] бі (ши (ш) | ж + (и) 
и ия тут 7 


звідки 
1(ш 


) | 2 
= i i (и), Л 
i=1 j=l 
де l= от. 
М е А x 
Наведений вираз є канонічною формою довільного слова ш у А. 
Далі будемо розглядати більш зручний варіант запису отриманої рівності, використо- 


вуючи елемент 6,,: 
1(ш)+1 


w = wrth; = I] ô (ша (ш), (3) 
i=1 

де wi) *"(w) = Oy. 

Сформулюємо наступні твердження про канонічну форму: 

Твердження 2.1. Для будь-якого і Є N при deg(x) < 1 справедлива рівність 

ти \ {82} = X*\ (X2)’, 
i при deg(x) > 1 
Im \ {82} = ХА (Хоа) хз) U ХА а). 


Доведення. При deg(x) < 1 маємо A(x) = 0 і очевидно, що образ wi, буде складатися з 
усіх слів, що не містять х у своєму запису, тобто слова з Х" \ (X*)?. 


Нехай deg(x) > 1. Якщо w € X* \ ((X*)2U р(А(2)Х*, x) U X*A(z)), то д(ш) = 0 i we 
містить єдине входження слова т, звідки шиї) = w i, отже, 


X*\ (ока) х.з) U ХХ а) Є та \ {05}. 
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Якщо w Е (X*)? Ор(А(х) Х*, г), то ш за визначенням не належить до образу wi. Нехай 
w Є Х*А(т), тоді w = vd для деяких у Є Х*, d € A(x). Тоді 


wr = Td = v xz d, 


і, аналогічно, отримуємо, що W не належить до образу wi, що доводить зворотне включення 
1 


Imi \ {82} = X*\ (Хоа) х", 2) U ХА а). 
Твердження 2.2. Для будь-яких v,w Є X> 


ил. (о), якщо i < Ц); 
Wa (w), якщо i > о); 


Й BANu), якщо й < Ки) або = Ко) +16) < Що); 
біо жш) = 4 OU), — якщо = (ш) +1475 > (0); 
sf) “Lal (w), якщо i > (о) зай о 


Доведення. Для будь-яких о, ш Є Х* маємо 


ш)+1 


(очні ( 
ожо = | ДЦ 900000) | же | 00060) | = 
i=l i=1 


(ож) +1 


= I] б“ (о ky щи (о ж, ш), 
i=l 


очевидно, що 617 Саат = б (v) іш‘ (о жо ш) = и (v) якщо i < Ки). 


Так як wht (y) = z, TO WOH (у); = 0 i отримуємо 


(о жш) = Во) б (ші), 


звідки 
ое (ож, ш) = 0109) +1 (о), 


при j < ()+1(0) і | 
битья (иж, ш) = зи И, 


при j > 1100)+1(0). В | | 
Нарешті, при i > Ци) значения 617 (и ж, w) співпадають з 07 
скорочення лу) і 2 у записі слова о ж; W отримуємо wi(v ж, w) = wh) (w). 


ш) і за рахунок 


3. Теореми про ізоморфізми 


Через наявність нейтрального елемента в Х* очевидно, що ізоморфізм між X* i Yy існує 
тоді і тільки тоді, коли у = 0. Також, при |X| = 1 варіанти Х* попарно неізоморфні [4, Теорема 
1.1]. Тому далі будемо розглядати лише ті варіанти Ху та У», для яких |X| > 1, |У| > 1 та 
x я 0, у + 0', де через 0/ позначено порожнє слово моноїда У". 


Лема 3.1. Якщо w Є Imwi \ {62} (w Є Іти} \ {02,0}) іф — ізоморфізм між Ху iY," 
(ХУ з У), mo ф(ш) Є Imo} \ {Oy}. 
Доведення. Нехай w Є [ти \ {9,} і Ф — ізоморфізм між X7 і У. Якщо o(w) g 


Imwy \ {Oy}, то з Твердження 2.1 отримуємо, що p(w) Є (У) ОР(ДА(у)У", у) UY*A(y), звідки 
випливає, що ф(ш) можна представити деякими з наступних способів: 


Ф(ш) =uxyv (У*)?, ф(ш) =vd є У"Д(у), 


olw) = dv Є Д(у)У", ф(ш) = dy... dey Е Б(Д(у)У", у) \ АУУ 


для деяких u,v Є У", а, 41,..., Ч Є Д(у), де 4...1, = ау для деякого а Є У". З Тверджен- 
ня 2.1 випливає, що слово ш ж, W ж, W можна представити у вигляді добутку пари слів тільки 

к (wzw) жа w або W ж, (шти), але слово (Ф(ш))? можна представити в такому вигляді також 
одним або декількома з наступних способів: 


(dud) +, (судо), 
(udyv) ж, (dvd), 


= EN О 


а 
с 
У 

< оос WE We Со 


У кожному з цих випадків множники будуть мати різні прообрази i, отже, прообраз 
слова ф(ш0 ж, W ж, ш) також можна представити у вигляді добутку пари більш ніж двома 
способами. Отримане протиріччя показує, що ф(ш) Є Im Wy е 

Доведення аналогічно для випадку, коли ф — ізоморфізм між Ху i Yj- 

Нехай x Є Х+,у є У" такі, що Xý = Yy і Ф — відповідний ізоморфізм. Завдяки 
попередньому твердженню ми можемо обрати слова р Є Im wi \ {0.},9 Є Гтал \ (бу) такі, 
що Ф(р) = 4. Мають місце наступні леми : 


Лема 3.2. Якщо Xš = У, або Х; = У 7, то |Д(2)| = |Д(у)|. 
Доведення. Нехай |A(x)| > |Д(у)|, тоді існує слово d Є A(x) таке, що (dp) Є A(y)q. 
Використовуючі Твердження 1.2, маємо: 


Фр ж. др) = Ф(р) ж, Ф(ар) = q жу Ф(ар), й 
Ф(р жа ар) Ф(ра xs p) = Ф(ра) ж, o(p) = Ф(ра) жи q, 


так як Ф(др) Є А(у)4, то згідно з (2) i Лемою 1.1 отримуємо ¢(dp) = шуд де w є Х*. 
Тоді Ф(4р) = Ф(ш'єр) де Ф(ш') = w. Так як |d| < |z|, то з d = ш/х отримуємо протиріччя, 
звідки ф(ар) Є А(у И отже, |A(x)| < |A(y)|. Розглядаючи ф7! замість ф, аналогічним чином 
отримаємо, що |А(2)| > |A(y)|, звідки |А(2)| = |A(y)|. Доведення також справедливе, якщо 
ф є ізоморфізмом між X* 1 Ү*. 

Нехай Ф(ар) = ед, ее A(y). Зазначимо наступні властивості ф, які випливають з дове- 
дення попередньої леми: 


Ф(ра) = gé 1 Ф(А(а)р) = А(у)д, (4) 


що також справедливо при р = 0 або q = 0', якщо ф — ізоморфізм між Ху і Ү/. 


Лема 3.3. Якщо Ху = У» або X} = Y,", то deg(x) = deg(y). 
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Доведення. Нехай 4е5(1) = п < deg(y) = ті у = (a);”. Згідно з (4) існує слово d Є A(x) 
таке, що Ф(4р) = рад. Припустимо, що ¢(d*p) = (Ба) для деякого k Є N, тоді 


a 
~ 
> 


) даб +, (ba)*q = q ж, (ра) 4, 


Ф(ра ж, ар) = Ф(рж ар) = аж, o(d**"q) 


pca 
яз 
5. 
* 
8 
a 
ту 
= 
| 


звідки отримуємо 
o(d***p) = (Ба)" 4. (5) 
Нехай x = (е)5, meee X*, f є Х*, [Е М, тоді 


o((fe)"p) = (фа), 


зауважимо, що |(ba)"| < |у|, звідки (ба)"а Є У» \ OG), далі 


PSE P) = ФІЛО" Ге) зр) = ФО") жу а Є (YY), 


отже, отримуємо протиріччя, і deg(x) > deg(y). 
Аналогічно, розглядаючі відображення ф7!, отримаємо двоїстий результат deg(xr) < 


deg(y), звідки deg(x) = deg(y). 
Доведення також справедливе, якщо ф є ізоморфізмом між X% i У. 


Лема 3.4. Якщо Х СУТ, тох Є Р(Х) е у є Р(У). 


Доведення. Якщо X$ = У 7, то згідно з Лемою 3.3 маємо deg(x) = deg(y). Нехай deg(y) = 
n >liyg P(Y), тоді, згідно з Твердженням 1.6 маємо у = и", для деякого и Є P(Y). 

Далі, нехай x = (а), nea Є X*,b Є X* такі, що Ф(Рар) = uq. Припустимо, що x Є Р(Х), 
тоді 6 201 


= 
wa 


$((фа)"р) = шязуде У \ (У), 
Ф((Ва)"р) = $((ва)" "ж. р) = Ф((Ра)" "ф) жу q Є (У 7)2, 


отримуємо протиріччя, звідки т Є Р(Х). 
Гмплікація у Є P(Y) > г є Р(Х) доводиться двоїстим чином. 
Нарешті, справедливі наступні теореми: 


Теорема 3.5. Для всіх x,y Є ХТ варіанти Xz i Y; ізоморфні Modi і тільки тоді, коли 
виконуються наступні умови: 


(0 |A(x)| = Ay), 
(й) deg(x) = deg(y). 


Доведення. Необхідність випливає з Лем 3.2 i 3.3. Покажемо, що з |A(x)| = |A(y)| i 
deg(x) = deg(y) випливає, що Хх = У». Будемо користуватися позначеннями A(x) i B(x) 
Леми 1.5. 

Припустимо, що x,y Є Х такі, що |A(x)| = |A(y)| i deg(x) = deg(y). Використовуючи 
Лему 1.5, отримуємо |А(г) \ B(x)| = |A(y) \ B(y)|. Нехай a і В найкоротші слова з B(x) і 
B(y) відповідно, якщо множини B(x) i В(у) непорожні, в іншому разі: a = 0, В = 0", тоді 
покладемо 


D(x) = (A(x) \ В(т)) 0110, a}, 
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D(y) = (Aly) \ By) U {0,8}, 
за побудовою відображень of з для будь-яких i,j Є М отримуємо 
Іт 5 = D(x), Im б = D(y). 
Нехай тепер т: D(x) > D(y) — бієкція така, що 
rla) = 8, я) =. (6) 


Так ak |X| > 1, то для будь-якого а Є X з того, що а Є [ти] випливає, що для всіх 
b € X \ {а} справедливо b Е Imwi, а значить i Б“ Є Гтал для всіх К Е М. Отже, множини 
Іти i Im Wy обидві є зліченними i між ними існує бієкція. Нехай т : [тир —> Im Wy = 
Секция така, що т(0,) = бу. 


Нарешті, для всіх w Є X} визначимо відображення Y : Ху — У, наступним чином: 


1(ш)+1 у б (ш) 
= [i,j] і 
p(w) = П, 11, Tz” (ш) | тот (ш). (7) 
1=1 I= 


Зауважимо, шо за побудовою Y ми отримуємо 


ол (ао)) = тал (ш), (Ч (и) = тд (и). (8) 

Образы пб i ти", співпадають з образами ôl Jl i и), відповідно, звідки образ 4 містить 
усі представлення слів з У, i, отже, Y — сюр'екція. 

Якщо слова о, ш Е X* не дорівнюють одне одному, то вони мають різні представлення, 
тобто 57 (0) F 5 (и) або wi(v) = wi(w) для деяких i,j Є №, отже, маємо (у) 4 (ш), 
звідки 4 — ін'єкція. 

Використовуючі Твердження 2.2 отримуємо 


1(о*ъш)+1 fli(v*xcw) 


ssw) = Поне) | то жо) = 
У 5 


i=l 2-1 


(ш)+1 / (и) 

*y П, IL, тб) | тил (о) | = 
1=1 Ј=1 

= фо Жу p(w 7 


отже, Y — ізоморфізм. 

Теорему доведено. 

Як наслідок, ми отримуємо описання всіх ізоморфізмов між вариантами вільних мо- 
ноїдів: 


Наслідок 3.6. Якщо x Є X*,y є У" такі, що Хў = У», то кожен ізоморфізм з Xš 
на У’ має вигляд (Т). 
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Доведення. Нехай x Е ХТ,у є Ү такі, що Х 2 У, 1ф — відповідний ізоморфізм. Нехай 
d,,...,d, Є A(x), о Є Imu} \ {0z}, згідно з (4) маємо 


Ф(4;0) = е;ф(о), p(vd;) = ф(о)ё,, 


де e; Є A(y), 1 < i < п. Припустимо, що ġ(dp-1... div) = ер1...е1ф(0), тоді, використовуючи 
припущення 1 (4), отримуемо 


olv) жу ldr... div) 


Фо Же dp... dv) = Ф(оа,, ко раа 
= (ud) жу Ф(ар1...Ф0) = Ф(о)ёь жуер-1...е1ф(о) = 
b(v) жу ex ---e10(v), 


звідки 
Ф(4к...а19) = ex... e10(v). (9) 
З (5), (9) i Леми 3.1 випливає, що 
o(d,...dyv) = п(а,)...п(а)т(о), (10) 


дел: D(x) + D(y) - деяка бієкція, що має вигляд (6) і т : [ть > Imw, — також бієкція, 
причому T(v) = ф(о). 
Якщо (ах... 41)0, Є Х*, то 


Ode оо «б бо вам) = Oden. ао) = (ьо) rw) = 
= (dg)... 1(di))y жу Фо), 
звідки 
Ф((4,...41)0,) = (T (dp) ... (di) ) Oy. (11) 


Далі для будь-якого w Є Х* такого, шо l(w) > 1 маємо 


1(ш 
Ф (0 б. (w)w, (ш ) Ж smo] = 


Ки) 

(i (iro) ы). 

a 
žy (i pTO м. т(0) = 


p(w жа 0) 


|= 
-S 
A TENN 
G D 
ll S 
є ТЕ я 
Фл 
Qe. 
= 
€ 
DE 
= 
Se 
х 
8 
о 
ма 22 
| 


звідки випливає, що 


U(w)+1 
p(w) = П, | А чо) ти» (и), (12) 


i т(0.) = бу, зыдци і з (11) отримуємо, що кожен ізоморфізм з Ху на У; має вигляд (7). 
Через 5(Х) позначимо симетричну групу над множиною X і через АиКХ*) — групу 
автоморфізмів напівгрупи X*. Справедливий наступний 


Наслідок 3.7. Для будь-якого x Є XY: 


rw | Эти \ {9.}), якщо A(x) \ B(x) = Ф 
en S(A(x) \ Ва) x (тот \ {0.}), якщо A(z) \ B(x) # 0 


Доведення. Нехай A(x) \ B(x) 5 0, для будь-яких а Є $(А(х) \В(х)), В є $ Пти? \{0,}) 


визначимо перетворення а" : D(x) > D(x) i 0": Imw} > Іти! наступним чином: 


Vu € D(x): о" (и) = | a(u), якщо u Є A(x) \ B(x); 


и, В ІНШИХ випадках. 


В(0), якщо 0 3 bs; 


1. ож = 
Vu € [ты : B*(v) = 0,, якщо у = bz. 


Далі, для всіх w Є X* покладемо 


U(w)-+1 


bo,a(w) = JI, Men (и) | В"? (и), 


i=1 


згідно з Наслідком 3.6 @a g є автоморфізмом, Qag 7 Фу; якщо а # y або В # б i кожен 
елемент з Aut(X*) можна представити у вигляді фов для деяких а Є 5(А(2) \ В(х)), 8 є 
$ тол \ {0,\). Тоді наступне відображення буде бієктивним: 


Ф: S(A(zx) \ B(x)) x SIm w} \ 18,3) > Aut(X*) : (a, B) фав. 


Покажемо, що Ф — ізоморфізм. Для будь-яких а, у Є S(A(x)\B(2)), 8,6 Є S(Imw}\{6,}) 
іш Є X* маємо 


Ф((а, B)(7,5))(w) = Elay, 86)(ш) = day,as(w) = 
1ш)+1 /li(w) 
= об (и) | Ви (ш) = 
wat” (ул 
(в) (ш)+1 / (ш) 
а | IL | IL rE) ) Foi) | = 


Pappy alw) = (Ф(а, В)Ф(7,5)) (и), 


звідки випливає, що 


Ф((а, 8)(У, 9)) = Ф(а, 8)Ф(у, д), 


тобто Ф — ізоморфізм. 
Випадок A(x) \ B(x) = 0 доводиться аналогічно. 


Теорема 3.8. Для всіх x Є Х",у є У" варіанти X} і У," ізоморфні тоді і тільки 
тоді, коли виконуються наступні умови: 
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(0 |A(x)| = |A), 
(й) deg(x) = deg(y), 
liü) те P(X) ey є P(Y). 


Доведення. Необхідність випливає з Лем 3.2, 3.3 1 3.4. Доведемо достатність. Нехай 
|Д(х)| = |A(y)|, deg(x) = deg(y) і x є Р(Х), у є P(Y). Покажемо, що 52100) = 0. Якщо 
5 (0) + 0, то 90% можна представити у вигляді 


вх = baw = (а), (a€ X*;b,w Ee Х"; п> 1). 
Тоді ab = ba, звідки згідно з Лемою 1.3 існують z Е Xt, 5,1 Є М такі що а = 2 i b = 2", тобто 
g= (a)? = 281—1) g P(X). 


3 [1,1] 
З отриманого протиріччя випливає, що Ôx’ (0) = 0. 
Далі, нехай 4 — відображення вигляду (7) для якого т(0) = 0' якщо 0 Є Imwi, тоді 


(8) = VO жа Ox) = т(0)т(0) *y п(В)т(0.) = 6. 
Нехай тепер |А(х)| = |A(y)|, deg(x) = deg(y) = nix ¢ Р(Х), у Є P(Y). Згідно з 
Твердженням 1.6 маємо г = 0" i y = ш" для деяких v Є Xt, w Є У". Тоді 
п(о) = о, wi(0) =6,, 601 (0) =v (1<i<n), 
звідки 
(8) = 0(0"0.) = wT (Oy) = 0 жу ву = 6. 


Тобто з умови 2 Е Р(Х) & у є P(X) випливає, що (0) = 0", звідци отримуємо W(X) = 


+ +е; ; : +; y+ 
У, , отже, обмеження № Ha множину X; є ізоморфізмом між Ху i Y,". 
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